'''快速排序是一种常用的排序算法，比选择排序快得多
'''
def quick_sort(arr):
    if len(arr)<2:
        return arr
    else:
        pivot=arr[0]  #第一个元素作为基准值
        less=[i for i in arr[1:] if i<=pivot]  #小于基准值
        greater=[i for i in arr[1:] if i>pivot]  #大于基准值
        return quick_sort(less)+[pivot]+quick_sort(greater)

print(quick_sort([8,10,3,4,10,20,15,100]))